QUARTIC RESIDUES AND SUMS INVOLVING ( 4 k 2 k )
نویسنده
چکیده
Let Z be the set of integers, and for a prime p let Zp denote the set of those rational numbers whose denominator is not divisible by p. Let (p ) be the Legendre symbol. Suppose that p is an odd prime and a ∈ Zp. In [7] the author investigated congruences for ∑[p/4] k=0 (4k 2k ) ak modulo p, where [x] is the greatest integer not exceeding x. For k ∈ {0, 1, . . . , p − 1} it is easily seen that p (4k 2k) if and only if 0 ≤ k < p4 or p 2 < k < 3p 4 . In this paper we reveal the connection between quartic residues and the sum ∑[p/4] k=0 (4k 2k ) ak. We also investigate congruences for ∑[3p/4] k=(p+1)/2 (4k 2k ) ak modulo p. Let i = √−1. For an odd prime p let (a+bi p )4 be the quartic Jacobi symbol defined in [1,2,3,4,6]. Following [4] we define
منابع مشابه
Products and Sums of Powers of Binomial Coefficients mod p and Solutions of Certain Quaternary Diophantine Systems
In this paper we prove that certain products and sums of powers of binomial coefficients modulo p = qf + 1, q = a1 + b2, are determined by the parameters x occurring in distinct solutions of the quaternary quadratic partition 16p° = x2 + 2qu2 + 2qv2 + qw2, (x, u, v,w, p) = 1, xw = av2 2buv au2, x ■ 4 (mod q), a > 1. The number of distinct solutions of this partition depends heavily on the class...
متن کاملEnumeration of Triangles in Quartic Residue Graphs
For a fixed prime p ≡ 1 (mod 4), we define the corresponding quartic residue graph and determine the number of triangles contained in such a graph. Our computation requires us to compute the number of pairs of consecutive quartic residues modulo p via the evaluation of certain quartic Jacobi sums.
متن کاملGeneralizations of a Classical Theorem in Number Theory
A classical theorem conjectured by Jacobi asserts that for an odd prime p, the sum of the quadratic residues in the interval (0, p) is less than the sum of the quadratic nonresidues if and only if p ■ 3 (mod 4). We generalize Jacobi's problem to fcth powers (mod p), k > 2, and we consider in some detail a generalization of Jacobi's conjecture to quadratic residues and nonresidues (mod n), n an ...
متن کاملOn the Distribution of Sums of Residues
We generalize and solve the mod q analogue of a problem of Littlewood and Offord, raised by Vaughan and Wooley, concerning the distribution of the 2" sums of the form ¿3?=i e¡ai > where each e¡ is 0 or 1. For all q, « , k we determine the maximum, over all reduced residues a, and all sets P consisting of k arbitrary residues, of the number of these sums that belong to P.
متن کاملOn Kubota’s Dirichlet Series
Kubota [19] showed how the theory of Eisenstein series on the higher metaplectic covers of SL2 (which he discovered) can be used to study the analytic properties of Dirichlet series formed with n-th order Gauss sums. In this paper we will prove a functional equation for such Dirichlet series in the precise form required by the companion paper [2]. Closely related results are in Eckhardt and Pat...
متن کامل